package com.tantou.leetcode.easy;

/**
 * @author jiangweiyang
 * @created 2020/11/11 10:10
 **/
public class StepLift {

    public static void main(String[] args) {
        System.out.println(lift(4));
    }

    public static int lift(int n) {
        if (n == 1) return 1;
        if (n == 2) return 2;
        return lift(n - 1) + lift(n - 2);
    }
}
